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Claims 



What IS CLAIMED is: 

\ In an image processing system, a system for encoding an image, 
comprising: 

an image decomposer, coupled to receive an image, for breaking the 
image into one or: more imagfe/blocks; 



at least one brock encoder, each block encoder coupled to the image 
decomposer, for compressing each image block to generate an encoded 
image block; and \ 

an encoded image composer, coupled to each block encoder, for 
ordering the encoded image blocks into a data file. 

2. The system for encoding in bJaim 1, further comprising a header 
converter, coupled to the image decom^^ser and the encoded image 
composer, for receiving a header from the image, modifying the header, and 
outputting the modified header with the data file. \ 

3. The system for encoding in claim 1, wherem each block encoder 
comprises: \ 
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V color quantizer, coupled to receive an image block, for generating a 
first and. a second codeword from which at least one quantized color is 
derived; anti 

a bitmap, construction module, coupled to the color quantizer, for 
mapping the coloiss of an image block to one of the at least one quantized 
colors. \ 

4. The system fts^r encoding in claim 3, wherein the color quantizer 
further comprises: 

a block type module, coupled to receive the image block, for selecting 
a block type for the image block; \ 

a curve selection module, coubled to the block type module, for 
computing the optimal analog curve for a^^lock type; and 

a codeword generation module, couplecd to the curve selection module, 
for generating at least one codeword from the aWlog curve. 

5. In an image processing system, a\ system for decoding a 
compressed image, comprising: \ 
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Vn encoded image -decomposer, coupled to receive encoded image data 
file haviW at least one compressed image block, for breaking the encoded 
image dataSfile into individual compressed image blocks; 

at least one block decoder, coupled to the encoded image decomposer, 
for decompressingsthe compressed image blocks; and 

an image composer, coupled to each block decoder, for ordering the 
decompressed image blocks in an output file. 

6. The system for decoding in claim 5, further comprising a header 
converter, coupled to the encoded ii|^e decomposer and the image 
composer, for receiving a modified header associated with the encoded 
image data file, generating an outpVt header, and outputting the output 
header with the output file. 

7. The system for decoding in claiiin 6, wherein each block decoder 
further comprises: \ 

a block type detector, coupled to the encoded image decomposer, for 
selecting a block type for each compressed image Vlock; 

a first and a second decoder unit, each decoaer unit coupled to the 
block type detector, for decompressing each compressed image block; and 
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aW output selector, coupled to the block type detector and each 
decoder lohit, for outputting the image block from the decoder unit in 
response to tWe block type selected by the block type detector. 

8. In anVimage processing system a system for encoding and 
decoding an image, comprising: 

an image encoder system, having a. 

\ n 

a block decomposed for breaking the image into a fixed number 
of image blocks, each image^Dlock having a fixed number of pixels, 

at least one block encoder, each coupled to the block 
decomposer, for selecting at least Vie codeword for each block from 
which M quantized colors are derived, mapping each pixel for each 
block to one of the M quantized colors, akd outputting the codewords 
and mapped pixels for each block as an erKs;oded image block, where 
Mis an integer value, and \ 

an encoded image composer, coupled to eacnslDlock encoder, for 
ordering each encoded image block in an encoded datsi file; and 

an image decoder system, coupled to the image encMer system, 
having \ 
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an encoded image decomposer, coupled to receive the encoded 
data fileX for decomposing the encoded data file into the encoded 
image bloc^; 

at least (Dne block decoder, each coupled to the encoded image 
decomposer, foA decoding each encoded image block using the 
codewords to mapVach pixel of the encoded block to one of the M 
quantized colors to produce a decoded image block, and 

an image composer\coupled to each block decoder, for ordering 
the decoded image blocks inVn oul4>ut file. 

9. The image processing sytetem in claim 8, wherein each block 
encoder comprises: \ 

a color quantizer for examining the image block and generating the at 
least one codeword from which the M quantized colors are derived; and 

a bitmap construction module, coupledV to the codeword selection 
module, for mapping each pixel of the image blocH^to one of the M quantized 
colors. \ 

10. The image processing system in claim 9, wherein the color 
quantizer comprises: \ 
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block type module, coupled to receive the image blocks, for selecting 
a block wpe, the block type representing a predefined color set; and 

a cun^ selection module, coupled to the block type module, for 
selecting an op^mal analog curve in a color space from the selected color 
set; and 

a codeword generation module, coupled to the curve selection module, 
for providing the at leastyone codeword from the analog curve. 

11. The image processing system in claim 8, wherein each block 
decoder comprises: 



a block type detector, coupled to receive the encoded data block, for 
selecting the block type for decoding\he encoded image block; and 

a first decoder unit and a second decoder unit, each coupled to the 
block type detector, each decoder unit decoding the encoded image block to 
restore one of the M quantized colors d\rived from the at least one 
codeword. 

12. The image processing system in claimXll, wherein each block 
decoder further comprises an output selector, the output selector coupled to 
each decoder unit and the block type detector, for outputting the restored 
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color of the M quantized colors from one of the decoder units in response to 
the^lock type selected for the encoded image block. 

13L In an image processing system, a method for generating an 
encoded irriage of an original image having a header, comprising: 

converting the header to a modified header; 

decomposingVhe original image into image blocks; 

encoding each image block to generate an encoded image block for 
each image block; and \ 

composing the modified Header and each encoded image block in a file 
to generate the encoded image. \ ^ 

14. The method for generatmg an encoded image in claim 13, 
wherein encoding each image block further comprises: 

selecting a set of codewords, the set hairing at least one codeword, for 
representing a property value for an image bloc^ and 

quantizing colors for an image block for representing the image block, 
each quantized color derived from the set of codewords. \ 

15. The method for generating an encoded image in claim 14, 
wherein selecting the set of codewords further comprises: 
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selecting at least one block type; 

computing an optimal analog curve for each selected block type; 

selecting Nat least one partition along the analog curve for each 
computed analog curve; 

computing the set of codewords for each selected partition; 

computing an error each computed set of codew^ords; and 

outputting the block m>e and set of codewords producing the 
minimum computed error for eacn\Pomputej^^^ of codewords. 

\ if 

16. In an image processing Wstem, a method for generating an 
original image from an encoded image including a modified header and at 
least one encoded image block, comprising: \ 

receiving the encoded image data; \ 

decomposing the encoded image into the mod^ed header and the 
individual encoded image blocks; \ 

reading the rriodified header to generate an output header; 

decoding each individual encoded image block to generateXa decoded 
image block; and \ 
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composing the output header and the individual decoded image 
blocks to generate an output file of the original image. 

17. The method for generating an original image in claim 16, 
wherein the decWing each individual image block further comprises: 

receiving they individual encoded image block, including a set of 
codewords, the set having at least one codeword, and a bitmap having at 
least one pixel; \ 

detecting the block woe for the ^encoded image block to select a 
decoder unit; \ 

calculating at least one quantized color level for the encoded image 
block using the set of codewords; andv 

mapping each pixel of the bitmaA to one of the calculated quantized 
color levels for the encoded image block. \ 

18. In an image processing system, V method for compressing an 
original image and generating an output image representing the original 
image from the compressed original image, comprising: 

breaking the original image into a fixed numberyof image blocks, each 
image block having an associated color and a fixed numWr of pixels; 
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se^cting a set of codewords, the set having at least one codeword, for 
each imageN^lock to represent colors in a color space; 

quantizing^ colors for each image block, the quantized colors derived 
from the set of cooewords; 

mapping each pixel to one of the quantized colors to produce a 
bitmap; \ 

generating an encodeck image block for each image block, each 
encoded image block comprising\he set of codewords and the bitmap; 



composing the each encoded image block into an encoded image data 
file; \ 

receiving the encoded image data file at\a decoder system; 

breaking the encoded image data file into tne encoded image blocks; 

decoding each encoded image block using the sht of codewords to map 
each pixel of each encoded image block with a restored cmantized color; and 

composing the restored quantized colors in an output lik to output an 
image representing the original image. \ 

19. The method for compressing an original image and geioerating 
an output image representing the original image from the comprdssed 
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oWinal image in claim 18, wherein the selecting the set of codewords 
further comprises: 

seffecting at least one block type for each image block; 

computing an optimal analog curve for each selected block type; 

selecting at least one partition along the analog curve for each 
computed analog curve; 



computing an error for each of the sets of codewords; and 

outputting the block typeVnd the set of codewords producing the 
minimum computed error. \ 

20. The method for compressing, an original image and generating 
an output image representing the origined image from the compressed 
original image in claim 18, wherein decoding, each encoded image block 
further comprises: \ 

receiving the individual encoded image block^s^including the set of 
codewords, and a bitmap having at least one pixel; \ 

detecting the block type for the encoded image blotk to select a 
decoder unit; \ 
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calculating the at least one quantized color level for the encoded 
image blocdc using the set of codewords; and 

mappinte each pixel of the bitmap to one of the calculated quantized 
colors for the encoded image block. 

21. A system for processing any identified pixel from an encoded 
image data file havings, header information and an encoded image block 
portion including at least one encoded image block, the system comprising: 

a block address computation module, coupled to receive the header 
information, for computing an ao^ress of ^ encoded image block having 
the identified pixel; \ 

a block fetching module, coupled to\receive the encoded image block 
portion and the computed address, for fetcnmg the encoded image block 
having the identified pixel; and \ 

a block decoder, coupled to receive the fetched cmcoded image block, 
for decoding the image block to generate a quantized coW associated with 
the identified pixel. \ 

22. In an image processing system, a method for processing any 
identified pixel of an encoded image data file having a header and an 
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encoded image block portion including at least one encoded image block, 
the method comprising: 

computk^g an address for an encoded image block having the 
identified pixel; 

fetching the encoded image block using the computed address; 



computing quantized color leWs for the fetched encoded image block; 



and 



selecting a color of the identified pixel froinvliie quantized color levels 



to output. 
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